Evolutionary Stochastic Games

نویسندگان

  • János Flesch
  • Thiruvenkatachari Parthasarathy
  • Frank Thuijsman
  • Philippe Uyttendaele
چکیده

We extend the notion of Evolutionarily Stable Strategies introduced by Maynard Smith & Price [6] in 1973 for models ruled by a single fitness matrix A, to the framework of stochastic games developed by Lloyd Shapley [13] in 1953 where, at discrete stages in time, players play one of finitely many matrix games, while the transitions from one matrix game to the next follow a jointly controlled Markov chain. We show that this extension from a single-state model to a multi-state model can be done on the assumption of having an irreducible transition law. In a similar way we extend the notion of Replicator Dynamics introduced by Taylor & Jonker [16] in 1978 to the multi-state model. These extensions facilitate the analysis of evolutionary interactions that are richer than the ones that can be handled by the original, single-state, evolutionary game model. Several examples are provided.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mean-Potential Law in Evolutionary Games.

The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of a potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state ...

متن کامل

Evolution in games with randomly disturbed payoffs

We consider a simple model of stochastic evolution in population games. In our model, each agent occasionally receives opportunities to update his choice of strategy. When such an opportunity arises, the agent selects a strategy that is currently optimal, but only after his payoffs have been randomly perturbed. We prove that the resulting evolutionary process converges to approximate Nash equil...

متن کامل

Spatial effect on stochastic dynamics of bistable evolutionary games

We consider the lifetimes of metastable states in bistable evolutionary games (coordination games), and examine how they are affected by spatial structure. A semiclassical approximation based on a path integral method is applied to stochastic evolutionary game dynamics with and without spatial structure, and the lifetimes of the metastable states are evaluated. It is shown that the population d...

متن کامل

A Markov state modeling approach to characterizing the punctuated equilibrium dynamics of stochastic evolutionary games

Stochastic evolutionary games often share a dynamic property called punctuated equilibrium; this means that their sample paths exhibit long periods of stasis near one population state which are infrequently interrupted by switching events after which the sample paths stay close to a different population state, again for a long period of time. This has been described in the literature as a favor...

متن کامل

Stochastic Perturbations of Discontinuous Dynamics with Applications to Game Theory

The Nash equilibrium is a key concept in game theory and in economic theory. However, as a static notion it does not help us to understand how the equilibrium is reached or how an equilibrium is selected when a game has multiple equilibria. Thus, dynamical models that are based on best responding, i.e., models where the players are trying to maximize their payoffs in order the reach an equilibr...

متن کامل

Stochastic evolutionary stability in extensive form games of perfect information

Nöldeke and Samuelson (1993) investigate a stochastic evolutionary model for extensive form games and show that even for games of perfect information with a unique subgame perfect equilibrium, non-subgame perfect equilibrium-strategies may well survive in the long run even when mutation rates tend to zero. In a different model of evolution in the agent normal form of these games Hart (2002) sho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Dynamic Games and Applications

دوره 3  شماره 

صفحات  -

تاریخ انتشار 2013